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Abstract 

In [D. de Caen, E.R. van Dam. Fissioned triangular schemes via the cross-ratio, Europ. J. Corn- 
ed ■ bin., 22 (2001) 297-301], de Caen and van Dam constructed a fission scheme FT(g + 1) of the 
triangular scheme on PG(l,q). This fission scheme comes from the naturally induced action of 
PGL(2, q) on the 2-element subsets of PG(1, q). The group PGL(2, q) is one of two infinite fam- 
CN \ ilies of finite sharply 3-transitive groups. The other such family M(q) is a "twisted" version of 
PGL(2, q), where q is an even power of an odd prime. The group PSL(2, q) is the intersection 
of PGL(2, q) and M(q). In this paper, we investigate the association schemes coming from the 
actions of PSL(2, q), M(q) and PTL(2, q), respectively. Through the conic model introduced in 
[H.D.L. Hollmann, Q. Xiang. Association schemes from the actions of PGL(2, q) fixing a nonsin- 
gular conic, J. Algebraic Combin., 24 (2006) 157-193], we introduce an embedding of PFL(2, q) 
into PFL(3, q). For each of the three groups mentioned above, this embedding produces two more 
isomorphic association schemes: one on hyperbolic lines and the other on hyperbolic points (via 
a null parity) in a 3-dimensional orthogonal geometry. This embedding enables us to treat these 
three isomorphic association schemes simultaneously. 
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1. Introduction 

X 

Let X be a finite set with cardinality n > 2 and R = {R , R x , . . . , R d } be a set of binary relations 
on X. X = (X, R) is called an association scheme with d classes (a d-class association scheme, or 
simply, a scheme) if the following axioms are satisfied: 



c3 



(i) R is a partition ofXxX and R = {(x, x) \ x e X] is the diagonal relation; 

(ii) For i = 0, 1,.. ,,d, the inverse 'R t = {(y,x)\(x,y) e /?,•} of Ri is also among the relations: 
<Ri = R r for some i' (0 < V < d); 
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(iii) For any triple of i, j, k = 0, 1, ... , d, there exists an integer p\. such that for all (x, y) e R k , 



ij 



\{z£X\(x,z)£R h (z,y)£Rj}\=p*j. 

The integers of. are called the intersection numbers. The integer fc, = »?., is called the valency of 
/?,-. In fact, for any * 6 X, k, ■ = \{y e X\ (x,y) e R t }\. 

If p\- = p k j. for all i, j, k, X is called commutative. A relation R { is said to be symmetric 
if R{ = 'Ri. The scheme X is called symmetric if all relations i?, are symmetric. A partition 



A , Ai, . . . , A e of the index set {0, 1, ... , d} is called admissible 111311 if A = {0}, A, # and 
A; = Aj for some j (1 < i, j < e), where A' = {a'\a e A}. Let R Ai = U aeAi R a . If 2) = (X, {#a,}^ =0 ) 
is an association scheme, it is called a fusion scheme of X, and X is called a fission scheme of 2). 
We mention a typical example of association scheme (see [1, Section 2.1] for details). If group 
G acts transitively on a finite set X, then the orbits of the induced diagonal action of G on X x X 
form an association scheme, denoted by X(G, X). For any x e X, the orbits of G x on X are in one- 
to-one correspondence with those ofGonXxX, where G x is the stabilizer of x in G. The scheme 
X(G, X) is commutative if and only if the permutation representation of G on X is multiplicity-free, 
and it is symmetric if and only if G acts generously transitively on X. 



By a theorem of Zassenhaus [17, Section 7.1], there are two infinite families of finite sharply 
3-transitive groups, and both are subgroups of the projective semilinear group PFL(2, q). If G is 
a sharply 3-transitive group of permutations on a finite set X, then X can be identified with the 
projective line PG(1 , q) for some prime power q and G is one of the following: 

(1) G is the projective general linear group PGL(2, q) in its natural action on PG(1, q); 

(2) q = p 2 ? for some odd prime p and a positive integer /, and if o~ is the unique involution in 
Aut(F^), then G is the group M(q) = S U T, where 






aA + b 
cA + d' 
aA* + b 
cA a + d 



ad -be ha square in F*} , 
ad -be ha non-square in F*} 



In this paper, we shall investigate the association schemes determined by the following sub- 
groups of the symmetric group Sym(g + 1): 

Syn% + 1) 
PrL(2,<?) 
M{q) ' PGL(2, q) 

PSL(2,^r 

These groups are permutation groups on PG(1, q) and they acts transitively on f2, the collection of 
2-element subsets of PG(l,g). Hence, each of these groups determines an association scheme on 
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Q: Sym(q +1) determines the triangular scheme T{q +1), and PGL(2,g) determines a symmetric 
fission scheme of T(q + 1). De Caen and van Dam |50 described £(PGL(2,g), Q.) via the cross- 
ratio. See Sub section |231 The association schemes from the actions of the remaining three groups 
are the main object of the present paper. 



The isomorphism PGL(2, q) =* SO(3,g) introduces a conic model (see Subsection 12. II) . The 
action PGL(2, q) on Q, is equivalent to that of SO(3, q) on the set of hyperbolic lines X+ in a 3- 
dimensional orthogonal geometry. This model has been used heavily in [g [3, [22J]. This conic 
model allows us to use an embedding p of PrL(2, q) into PrL(3, q) and the image of this embed- 
ding fixes this conic as a set. As a result, the image of PSL(2, q) acts transitively on the hyperbolic 
lines X+ and so do the images of M(q) and PrL(2, q). 

The conic above also introduces a (null) polarity _L such that the action of any subgroup of 
PrL(2, q) on the hyperbolic lines X+ is equivalent to that of its embedded image on the hyperbolic 
points X+ ; see Subsection l2.4[ Therefore, we do not need to distinguish actions on hyperbolic lines 
and points in certain calculation. The advantage of this conic model allows us to treat (isomorphic) 
association schemes on Q., X+ and X+ all at once. 

This paper is organized as follows. In Section [21 we introduce the conic model, the polarity 
and the embedding of PFL(2, q) into PrL(3, q) mentioned above, and establish a few results on 
transitivity. In Section[3l we determine three fission schemes of the triangular scheme T(q + 1) via 
their isomorphic association schemes. 

We refer to ill] for undefined terms and the basic theory of association schemes and to ikl \2(x 



2111 for missing definitions and notation about various groups in this paper. 



2. The 3-dimensional orthogonal geometry and an embedding of PrL(2, q) 

In this section, we introduce the 3-dimensional orthogonal geometry, a conic model, and vari- 
ous groups related to this conic. 

2.1. The 3-dimensional orthogonal geometry 

Let ¥ q be a finite field with q elements. Let V = Fjj be a 3-dimensional vector space over ¥ q 
equipped with a non-degenerate quadratic form Q. The general orthogonal group GO(V) is the 
isometry group of V with respect to Q: 

GO(V) = {Ae GUY) I Q(A(x ,x u x 2 ) T ) = Q(x ,x u x 2 )}. 

The special linear orthogonal group SO(V) is the intersection of GO(V) and SL(V). It is also 
standard to write GO(3, q) for GO(V), and SO(3, q) for SO(V) when the underlying field is ¥ q . 

The projective plane PG(2, q) on V has as points the 1 -dimensional subspaces of V and as 
lines (hyperplanes) the 2-dimensional subspaces. Any point P is spanned by a nonzero vector 
v = (vo, Vi, v 2 ). Another vector u = (w , U\, ui) spans P if and only if v = %u for some £ e F*. So we 
use (vo : vi : v 2 ) to denote the point P. A point (vo : Vi : v 2 ) is called singular if Q(vq, vy, v 2 ) = 0. 

In the rest of this paper, we fix the quadratic form Q(x , X\,x 2 ) = x\ - x x 2 . Let 

€? = {(£ 2 :£: l)|£eF 4 }U {(1:0:0)}. (1) 



Then & is a conic. Let oo = (1 : : 0). We use Pg and P^ to denote the points (£ 2 : £ : 1) and 
(1 : : 0), respectively. No three distinct points of G can be on a line. Therefore, any line £ 
intersects G at most 2 points. Accordingly, I is called hyperbolic or secant if |^ n ^| = 2, tangent 
if K n ^| = 1, or elliptic or exterior if \6 n £?\ = 0. We denote by £+, £ and £_ the set of all 
hyperbolic, tangent and elliptic lines, respectively. 



The following result is well known (e.g. see 11201 . Theorem 11.6]), from which Theorem 12.21 
follows immediately. 

Theorem 2.1. If V is an orthogonal geometry of dimension 3 and Witt index 1 over ¥ q , then 
GO(V) - {±1) x SO(V), SO(V) - PGL(2,q), and SO(V) acts triply transitively on the set of all 
singular points. 

Theorem 2.2. The group SO(Y) acts generously transitively on X. e for e e {+, 0}. 

We remark that SO(V) also acts generously transitively on £_; see [18]. Therefore, the action 
(SO(V), X e ) determines a symmetric association scheme, denoted by X(SO(3, q), £ e ), e = 0, +. 

2.2. An embedding o/PrL(2, q) into PFL(3, q) 

In this subsection, we describe an embedding of PrL(2, q) into PrL(3, q), which gives an 



isomorphism PGL(2, q) =* SO(3,^) mentioned in Theorem 12.11 (cf. |4j, Section 6.1] and 111 
Section 3]). While this is a folklore, a detailed account is provided here to prepare for later 
sections. 

We first describe the action of PrL(2, q) on the projective line PG(1, q). Let 

PG(1,<7) = {(£:1)|£ eF ? |U{(l:0)) 

and Ff°° ] =¥ q U {oo}, the union of ¥ q and {oo}. Now we may identify PG(1, q) with ¥ q i{co] by the 
map: (£ : 1) *-* tj, (1 : 0) <-» oo. The group rL(2, q) is the wreath product of GL(2, q) and Aut(F ? ), 
and PTL(2, q) is the group induced on the the projective line PG(1, q) by TL(2, q). Each element 

of PrL(2, q) is induced by a pair (A, t) with A = , e GL(2, q) and r e Aut(F ? ), which acts 

on PG(1, q) as follows: 

a£ T + b 

c£ T + d 

The expressions involving oo are evaluated by standard limit rules: e.g., oo r = oo, A(oo) = a/c if 
c + and A(oo) = oo if c = 0. 

Consider the vector space W of quadratic forms on F 2 : q(x,y) = ux 2 +vxy+wy 2 . So, diml¥ = 3. 
The group TL(2, q) acts on W as follows: for each (A, r) in rL(2, ^), 

^(jc, y) i-» ^(A(x r , /) r ) for all <? 6 W. (2) 



t»M?):=4r—, forall^GF ? u < c 



For brevity, we write q(A(x T ,y T )) = q(A(x T ,y T ) ). If A 



a b 
c d 



e GL(2, g), then 



T\2 



q{A{x T ,y T )) =u{ax T + by T ) + v(ax T + by T )(cx T + dy T ) + w(cx T + dy T ) 



,2t 



It, 



=x T (ua + vac + wc ) + x T y T (luab + v(ad + be) + Iwcd) + y T (ub + vbd + wd ) 



= (x 2t x T y T y 2T ) 



'a 2 lab b 2 ^ 
ac ad + be bd 
c 2 led d 2 / 



V 



Let 



p(A) = 



'a 2 lab b 2 ^ 
ac ad + be bd 
c 2 led d 2 / 



(3) 



Since det p(A) = det(A) 3 , it can be verified that © induces a homomorphism from IX(2, q) to 
TL(3, q). In particular, if r is the identity automorphism, p is a homomorphism of GL(2, q) into 
GL(3, q). The kernel of p is {+/}, where / is the 2x2 identity matrix . Let Z = {cl\c € F*}. Since 
PGL(2, q) = GL(2, q)/Z, p embeds PGL(2, q) into PGL(3, q). By abuse of notation, we also use p 
to denote the homomorphism induced by ©. Thus, p embeds PTL(2, q) into PTL(3, q). 
Since 



a 2 lab b 2 ' 


(e r ) 


' 


ac ad + be bd 


? 


= 


c 2 led d 2 , 


UJ 


V 



(a? + b) 2 
{a? + bXcIT + d) 

(c? + d) 2 



\ 



(4) 



(p(A),r) maps (e :£: 1) to ((J^f - fS : l) if c£ r + ^* and to (1 : : 0) if c^ + d = 0. 

Similarly, (p(A), t) maps (1 : : 0) to (1 : : 0) if c = 0, and to ((a/c) 2 , a/c, 1) if c ^ 0. Therefore, 
p(PrL(2, q)) fixes the set 0. 

Now we equip the space W with the quadratic form Q(u, v, w) = v 2 - aw. By ©, GL(2, g) acts 
on W. Note that 

e(^(AUv)) = det(A) 2 2(^,3;)), 

i.e., Q is multiplied by a factor det(A) 2 by the action of p(A). Hence, we find a subgroup of GO(3, q) 
which is isomorphic to SL ± (2, q)/{±I}, where SL ± (2,^r) is the group of matrices with determi- 
nant ±1. In general, PSL(2, q) =* PQ(3,<?) and they are simple if q > 3. As a matter of fact, 
p(PSL(l,q)) = PQ(3,q). 

Note that SL ± (l,q)/{±I} and PGL(2,g) have the same size. For q even, Sh ± (2,q)/{±I} = 
SL(2, q) = PGL(2, q). For q odd, Sh ± (2,q)/{±I} and PGL(2, q) are not isomorphic. In this case, 
p(SL ± (2, q)l{+I}) is a subgroup PGO(3, q) of index 2, but it is not isomorphic to PSO(3, q). 

Define a map / from PG(1, q) to & as follows: 



/(oo) = oo and /(£ 1) h> (£ 2 : £ : 1) for all f e F,. 

We have 

/(A(£))=p(A)/(£> T . 

The action of PGL(2, q) on PG(1, q) is equivalent to that of SO(3, q) on ^. 



(5) 



2.3. FT(4 + 1) and £(SO(3, q), £ £ ) £=± 

The triangular scheme T(n) comes from the action of Sym(n) on the collection of 2-element 
subsets of an n-set (n > 4): for any such subsets x,y, (x,y) e R, if their intersection has size 
2 - i. T(n) is a 2-class Johnson scheme. It is well known that PGL(2, q) acts sharply 3-transitively 
on PG(l,g). So PGL(2, q) acts generously transitively on the collection of 2-element subsets of 
PG(l,g) and thus this action determines a symmetric association scheme. In the paper [5], de 
Caen and van Dam described this scheme as a fission scheme of the triangular scheme on PG(1, q) 
using the cross ratio, denoted by ¥I(q +1). 

We know from the previous subsection that the action PGL(2, q) on PG(l,g) is equivalent to 
that of SO(3,g) on 6. So the schemes FT(q + 1) is isomorphic to the scheme coming from the 
action of SO(3,q) on the 2-element subsets of 6. By definition, the hyperbolic lines X+ are in 
one-to-one correspondence with the 2-element subsets of 0. Hence, FT(g + 1) is isomorphic 



to £(SO(3, #),£+). In HUH . Hoffmann and Xiang investigated £(SO(3,g),X e ) for e = ± using 
the cross ratio. In fact, they studied the coherent configuration from the action of PGL(2,g) (=* 
SO(3, q)) on X + UX_. For the case q being a power of 4, they calculated the intersection numbers 
for this coherent configuration and constructed another coherent configuration on X+ U X- by 
merging certain relations. In this new coherent configuration, the fiber X+ supports a 4-class 
scheme and X- supports a 3-class scheme. 

The 4-class scheme on X+ has an interesting history. Its existence as a fusion scheme of 
FT(g +1) was first conjectured by de Caen and van Dam Q3|] - Tanaka [19] proved this conjecture 
with character-theoretic method. Ebert et al. proved it with a geometric interpretation in [g] and 
with a direct calculation of intersection numbers in [|7[]. Xiang gave a summary of these work in 

& 



The 3-class scheme is also very interesting. H. Tanaka observed that this 3-class scheme on 
X gives a family of primitive schemes having the same parameters as the first infinite family 



of <2-polynomial but not P-polynomial association schemes by Penttila and Williford Ill6ll . (The 



(6) 



reference to Hoffmann and Xiang is incorrectly cited in [16], and it should be UllH . ) 

We conclude this subsection with a description of FT(g +1) following Q5[|. It has as vertices all 
2-element subsets of PG(1, q) as and its relations are as follows: 

R =(({£,y},{£,y})|£,yeFy {ooi ) 

Ri =(({£,y},{£,/3})|£,r,yS6Fr' 

/?_! = {({£ y}, {a,/3}) \ £ a, y,/3 e F u q { °°\ cr(£ y; a,/3) = -l) 

R r ={({^ 7 }Aa,/3})\^ 7 ,a,/3e¥^ co} ,cr^, r ,a,/3) = rorr- i },re¥ q \{0,±l}. 

where cr(x, y;z,w) = :*~^:^ w : is the cross ratio. Ry has valency 2(q - 1), and R_ { has valency 
(q - l)/2, which is half of that of R r . 

2.4. The case q odd 

Throughout this subsection, q will be an odd prime power. The quadratic form Q(xq, x\,x 2 ) = 
x\ - xqX2 polarizes to the symmetric bilinear form 

B((x , x\ ,x 2 ),(yo,yu y 2 )) = 2x x y x - x Q y 2 - x 2 y - 
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The form B (or the conic G) defines the following polarity on PG(2, q): 

J.: (x : x y : x 2 ) ■-» (x : *i,*2) x := {(y : yi : 3*0 I Bto^i.^O'oJi.^)) = 0}. (7) 

Denote by L^ r the hyperbolic line to & through distinct points P% and P y for £, 7 e F^' 00 '. It is 
not difficult to check the following: 

L± _ Uy% : (g + y)/2 : 1) if £7 e F„ £ * 7 
^ \(2£,:1:0) if^GF,,7 = oo, (8) 

2(L^) = (^) 2 and e(L£j = 1. 

A point P = (x : Xi : x 2 ) is called hyperbolic (respectively elliptic) if (jc , *i , x 2 ) ± is is a hyperbolic 
(respectively elliptic) line. Because of ©, hyperbolic (elliptic) points are also referred to as square 
type (non-square type) in the literature. Since there are q(q + l)/2 secant lines, there are q(q + l)/2 
hyperbolic points in total. Note that I 1 - is a elliptic (respectively singular) point if I is an elliptic 
(respectively tangent) line. 

Denote by £f the set of all hyperbolic, singular and elliptic points for e = +, 0, and -, respec- 
tively, Then the action of SO(3, q) on £^ determines a symmetric association scheme, denoted by 
jE(SO(3, q), J%). We have the following result. 

Theorem 2.3. Let q be odd. Then 3£(SO(3, q), X e ) is isomorphic to X(SO(3, q), Xf). 



To our best knowledge, X(SO(3,q),£,j) for e = ± was first constructed by Shen [18]. In 



fact, he studied association schemes coming from the action of SO(n, q) on hyperbolic and elliptic 



points in PG(n- 1 , g)(also cf. [2]). Kwok 111511 calculated the character tables of X(SO(3, q), JL^) t 



We mention in passing that X(SO(3, q), £0) is a 2-class symmetric scheme. 

3. Three fission schemes of T(q + 1) 

This section we are concerned with the three fission schemes of T(q + 1) mentioned in Section 
CD The next theorem holds for PSL(2, q) regardless the parity of q (e.g, 11201 Theorem 4.1]). 

Theorem 3.1. The group PSL(2,g) acts doubly transitively on PG(l,g). Hence, PCl(3,q) acts 
doubly transitively on G. 

Recall that CI denotes the collection of 2-element subsets in PG(1, q). By the above theorem, 
PSL(2, q) acts transitively on CI, and thus the action determines an association scheme, denoted by 
X(PSL(2, q), CI). This is a fission scheme of FT(q +1). 

In the rest of this paper, we shall describe association schemes from the actions of PSL(2, q), 
M(q) and PFL(2, q) on CI. In Section[2l we give a one-to-one correspondence of CI with £+ (and £+ 
via polarity) and an embedding p of PTL(2, q). As result, for any transitive subgroup of PTL(2, q) 
on CI, we obtain three isomorphic association schemes, e.g., X(PSL(2, q), CI), X(PCl(3,q),£, + ) 
and X(PC1(3, q), £+) in the case . of PSL(2, q). So we shall use the action on X+ in subsequent 
calculation. 



3.1. The association scheme £(PQ(3, q), £+) 

In this subsection, we consider the association scheme from the action of PQ(3,q). Namely, 
we shall prove the following result. 

Theorem 3.2. The association scheme X(PQ(3, q), X+) is non-symmetric with (3q + 5)/4 classes 
if q = 1 mod 4 and (3q + 3)/4 classes if q = 3 mod 4. 

Consider the stabilizer of L^ in PQ(3,q), which is denoted by PQ(3,g) ,oo- We know from 
Subsection l2.2l that PQ(3, q) is induced by elements of form © with ad - be = 1. Since Z/ has 
coordinates (0 : 1 : 0) by ©, 



'a 2 



2ab 



,2\ 



ac ad + be fed 

c 2 2c J J 2 , 



f (M f 2ab \ ( 0\ 



1 
10J 



ad + be 
led 



A 
[0 ) 



for some A in F*. Since ad - be = 1 , we must have a = d 1 ,b = c = 0,ora = d = 0,b = -c * . So 
G := Pf2(3,g) ,oo is induced by the following elements 



<a 2 



\ t 


•> 

) V 



-2\ 



a,b£¥* q . 



(9) 



For each relation R in ©, let 



i? iaool = {L f , y |(Lo >00 ,L f , r )ei?}. 

These 7? 10 - 00 ' are all orbits of SO(3, g) on £+. Since PQ(3, g) is a subgroup of SO(3, g) of index 2. 
So any orbit of SO(3, q) either splits into a pair of orbits or remains to be an orbit of P£2(3, q). 

In the rest of this paper, z is a fixed non-square element in W q , s denotes a square element not in 
{0, ±1 }, and t denotes a non-square element in W q . Let F* 2 be the set of all nonzero square elements 
in W q . So zF* 2 consists of all non-square elements ofW q . 

By ©, the hyperbolic points come in with two forms: 



(2£:l:0)with£eF„ or (y£ : (£ + y)/2 : 1) with £ y e F„ £ # y. 



(10) 



First, we settle the G-orbits on (2£ : 1 : 0). It is trivial that r = {Lo,°o} is a G-orbit. Now 
assume £, + 0. Note that 



[a 1 \ 


' 2£ s 




' 2a 2 £ ' 




( 


a" 2 ) 


(2S) 




r o ] 




f \ 


1 


1 
{ ) 


— 


1 

{ o J 


i 


y a 2 


-1 


1 

{ o J 


= 


-i 

, 2a 2 ^ ; 


= 


-i 

2a 2 ( 
{ 1 J 



= 2^ . (ID 



where the last equality follows from that these two vectors represent the same (projective) point. 
Recall that hyperbolic points are in one-to-one correspondence with 2-element subsets in G, which 
are again in one-to-correspondence with those of PG(l,g). Note that (2a 2 % : 1 : 0) is determined 
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by {a 2 ^, oo}, and (0 : ^h '■ 1) by {0, -(a 2 ^)" 1 }- For a fixed square (respectively non-square) £ in 
F*, if -1 6 F* 2 , then both a 2 ^ and -(a 2 £) _1 range over F* 2 (respectively zF* 2 ). On the other hand, 
if -1 t F* 2 , then a 2 ^ ranges over F* 2 while -(a 2 £) -1 ranges overzF* 2 . Hence, R\ ,oa ' splits into two 
orbits of length q - 1 each: 



Y\ = [Loj, L^ I f e F; 2 } 17 = [L Q4 , L^ \ f G zFf } if 9 = 1 mod 4 

T| = [Lo 4 , L M , r I f g Ff , y G zFf) 17 = [U 4 , L^ y \ % G zWf, y G Ff} if q = 3 mod 4. 



The remaining hyperbolic points are (y£ : (£ + y)/2 : 1) with %y ± 0. Note that 

( 7& \ 



'a 2 



1 



( rf 

+ 

2 
1 



2 



2 

1 



if and only if 



{a 2 y,a 2 g} = {yi,£i] 



(12) 



(13) 



and 



b~ 2 \ 



[b 2 



( 7t \ 

2 

1 



( rift ^ 



2 
1 



if and only if 



ayF^J 



}{0,oo 



(14) 



If y/£ = -1, 7?_j remains to be a G-orbit for q = 3 mod 4 and it splits into two orbits for 
q = 1 mod 4: 



-f-£ 



£eF* 



if q = 3 mod 4 



\ r j = {l^ i ^ g Ff } , r =1 = {z^ i f g f; \ f; 2 } if q = 1 mod 4. 

The orbit length is (g - l)/2 in the first case and (q - l)/4 in the second case. 

Now suppose r = y/g £ {0, ±1}. We claim that Ry'°° } becomes the following G-orbit(s) 

(T r = \Lgrf | £, G F*| if -1/r is non-square 

r+ = {L^|£GF; 2 }, r; = {L^ f I ^ g zF; 2 } if -1/r is square. 



(15) 



(16) 



The orbit length is (q - 1) in the first case and (q - l)/2 in the second case. 

Now suppose that y = r£ and y\ = r%\ . If £ and £i are both squares (non-squares), set 
a 2 = £i£ _1 = a 2 . By (fT3l) . L^ and Lg ur ^ are in the same G-orbit. Suppose that £ is a square and 
£i is a non-square. If -1/r is a non-square, set b 2 = -^-. Then L^ and L^ r ^ are in the same 

G-orbit. On the other hand, if - 1 /r is a square, then {£i , r£i } = { ^r , -^ I if and only if r = + 1 . As 
r ^ ±1, Z,£ r f and Lg u r& fall into different orbits. We prove the above claim. 

Each orbit Y determines a relation R of X(PQ(3, g), £,+), and vice versa. So we may equip R 
with the same subscript/superscript of Y, e.g., R^i, R^, etc. We will adopt this convention for the 
other two fission schemes to follow. 

Now we determine the non-symmetric relations of £(Pf2(3, q), _£+)• As an example, we illus- 
trate withi?+. We shall use PSL(2, q), instead of PQ(3, q). Take (L aoo , L u ) G R + s . Note the function 
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x h-» ^ maps {1, 5} to {0, 00}. Now suppose that det 



1 -1 



1 - s is a non-square, say z. The 



function x i-» ^-^7 is in PSL(2,g). This function carries {1, 5} to {0, 00}, and {0, 00} to {-, j-}. The 
hyperbolic line corresponding to {-, — } is in Y~ and thus f R* = R~ l . We can handle other relations 
in a similar way. 

Suppose that q = 1 mod 4. Then 'R + x = R~ l if 2 is a non-square in ¥ q , and *R* = R~ l if 
1 - s is a non-square. It is well known that 2 is a square in ¥ q if and only if the Legendre symbol 

r i -im 

(9 



(-1) 



,--l 



= 1, where q = p m for some odd prime p (e.g., see 11121 Section 6.1]). Suppose 

that g = 3 mod 4. Then f /?| = R^, and 'i?, + = i?^ 1 if 1 - tis a square. 

By counting orbits in (fT2l . (fT5l) and (fl6b . we see that X(PTL(^), X+) has the asserted class 
number. The proof of Theorem [3 .21 is complete. 



3.2. The association scheme X(M(q), £+) 

In this subsection, we describe the association scheme X(M(q), £,+), which is a fusion scheme 
of £(Pf2(3, q), X+). Now we prove the following result. 

Theorem 3.3. Let q be an even power of an odd prime. The following holds: 

(i) For q > 9, X(M(q), £+) is a non-symmetric association scheme with (3q + 5)/8 classes ; 
(ii) X(M(9), £,+) is a symmetric P-polynomial association scheme. 

Now consider the stabilizer M(g) ,oo of Lq m in M(^). Under the embedding p of PrL(2, q) 

into PTL(3,^) in Subsection 12.21 p{S) = P£l(3,q). The stabilizer of Lo i00 in M(g) is the union of 

PQ,(3,q)o,co andp(r) ,oo, where p(r) ,oo consists of elements inp(r) that fix L ,oo. Thenp(r) ,oo is 

induced by all the semilinear transformations of the following matrices and the unique involution 

cr: 

b 2 \ 

-z 



'a 2 



-2 2 

a z z 



2,2 



\b~ l z 



(17) 



where a, b ranges over F* . 

For typographical convenience, we write x = xT. Since x = x for any x in the fixed field Fix(cr) 
of cr, we can check that, for any points (26 : 1 : 0) and (yd : (9 + y)/2 : 1), 



'a 1 



\ 


(28) 




\2a 2 ~6z- l \ 


( 




1 


= 


1 


•> 


-2 2 

a L z ) 


loj 




{ J 


V 



b 2 \ 



-z 



b~ l z 



2,2 



(2fr 

1 
v0, 



(0\ 

2-3 



(18) 



We remark that Fix(cr) has -Jq elements. 



Note a transformation in (fT8l) maps Y\ to V, , and vice versa. So M(q)o >00 combines T| and Y l : 



r; u rr. 
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The following equations shall be used in determining the remaining orbits of M(q) 

( 



'a 1 



-2 2 

a L z 



( y8^ 

0+y) 

2 
1 / 



( a y° ^ 

,2 



a 2 (8+y) 
2z 
1 



-z 



2,2 



[b- 2 z 



b 2 \ ( y_B \ 

0+f) 

2 

, 1 



~e?z 2 

(6+y)b 2 
26yz 
1 



(19) 



We can deduce from (PT91) that M(g) ,oo combines r+j and r_j : 

A-i=r,ur, 

Note that Ai and A_i have lengths 2{q - 1) and (q - l)/2, respectively. 

Now we consider the orbits of M(<?)o,oo on the remaining points (6y : (9 + y)/2 : 1) with 
y + 6 # 0. Let r = 6/y. These orbits depend on whether f is in {r, r" 1 } or not. Note if f = r 
(respectively r~ ! ) , then r^~ l = 1 (respectively r^ +l = 1) and thus r is a square in ¥ q . In this 
case, we obtain ( yfq - 3)/2 (respectively ( ^fq - l)/2) orbits of length (q - 1) each. Now change r 
to s. So we can deduce from (PT91 ) that M(q) ^ combines T+ and r~ if s = s or s~ u . 

A i = r;ur;. 

If s 6 F* 2 and s £ {s, s -1 }, then we can deduce again from (PT91 that M(g) ,oo combines T+ and 
Tr (respectively fj and ft): 



a + = r + u r~ 



a; = r; u 17. 



We obtain (V? 3) 4 (V? 1} orbits of length q-l. 

If f is a non-square in F 9 , then M(q) 0oo combines Y, and r f ~: 

A r = r r u r>. 

In this case, we obtain (q - l)/8 orbits of length 2{q - 1) each. 

Now we write the relations of X(M(q),£,+) according to these A. If q ± 9, £(M(g), X + ) is 
non- symmetric: *R* = R~. So we prove © of Theorem 13 .3 1 X(M(9),X+) is a symmetric scheme; 
see Example 13.11 below. In fact, it is a P-polynomial scheme on 45 vertices from a generalized 
octagon of order (2, 1) yi p. 419]. We complete the proof of Theorem [331 



Remark 1. Limited computation with Gap [10] shows that X(M(q), £+) is not commutative for 
q > 25. it is not symmetric but commutative for q = 25. 

3.3. The association scheme £(PrL(2, q), X.+) 

In this subsection, we consider an association scheme that is a fusion scheme of both FT(q + 
1) and X(M(q),Q). Since both PGL(2, q) and M(q) are subgroups of PrL(2,g), the action of 
PrL(2, q) on Q determines this fusion scheme. 



11 



The stabilizer of p(PrL(2, g))o,oo of L^ TO induced by all the semilinear transformation of the 
following matrices associated with an automorphism r of ¥ q : 



V 



ad 



S) 



be 



(20) 



(21) 



where a, b, c, d range over F*, and r ranges over Aut(F 9 ) . 

The group p(PTL(2, q))o t00 acts on X+ similarly to that in (PT8l) and (fT9l) with ~ replaced with 
r. By a similar argument employed in the previous subsection, p(PrL(2, g))o >00 has the following 
orbits onX+: 

Ao = {L ,eo}, A! = [L^, L^ | £ 6 F;}, A_i = {L^ \^e¥* q } 

A r = [Lg t7 | f/y e {r r , r- r | r e Aut F,}}, (r e FJ \ {±1}). 

No we can write down the corresponding relations of £(PFL(2, q), £+): 

/? = j(^,yi^rlcF«!, 

R 1 ={(L i>7 ,Lf JS )\{t,y,p}cWf°°\ 

2?_! = {(Z^Atf) I {£y,ar,jff} c F;, cr(£y;a,j8) = -1}, 

i? r = {(% y , L aj8 ) | {£ y, a,j8} c F;, cr(£ y; <*,£) e {r r , r r | r e Aut F,}} , 

Theorem 3.4. X(PTL(2, g), X+) w a symmetric association scheme with the above relations. 

Remark 2. Note that the relation i?i is an original relation in T(q + 1). For q = 9, £(PFL(2, g), £+) 
has 4 classes. It has the P-polynomial property given by R { but not the Q-polynomial property. 
For q = 25 and 49, £(PFL(2,g),.£ + ) has 9 and 16 classes, respectively. These schemes don't 
have polynomial (P or 2) property. For the general case, the class number of X(PrL(2, q), X+) is 
reduced to counting the number of orbits of Aut(F^) on the collection {{r r , r" T } | r e F* \ {±1}, re 
Aut(F^) }. However, we are unable to give an explicit formula for this number. 

Example 3.1. In this example, we illustrate the four fission schemes of T(10) for q = 9. Let 
g be a primitive element of F 9 . We have X(PFL(2, 9), £,+) = X(M(9),X+). The relations of 
FT(10), X(PSL(2, 9), £ + ) and X(M(9), £ + ) are shown in the following diagram: 



reF;\{±l}. 



/?, 



R 



K 



R- Rt, 



R 



R' 



R„ 



R.. 



R 



g 




R g3 


g s 


R g U R gi 


R g3 



Ri R_i 'y 

The top, middle and bottom rows are the relations of FT(10), X(PSL(2, 9), £ + ) and X(M(9), £ + ), 
respectively. 

Remark 3. Primitive representations of PSL(2, q) were investigated by Sasha Ivanov and Loius 
Tchuda via the use of so-called Burnside marks II 1411 . A general method was outlined in [|8|], 
which allows one to obtain formulas for the rank and subdegrees for a (transitive) permutation 
representation 111411 . 
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